Burnability of double spiders and path forests
نویسندگان
چکیده
• Discrete-time deterministic graph algorithm modelling the spread of social contagion. Tight bounds on burning numbers double spiders and path forests. Well-burnability forests with sufficiently long paths. Progress towards a conjecture stronger than number conjecture. The can be used to measure spreading speed contagion in network. is arguably main unresolved related this parameter, which settled by showing that every tree order m 2 has at most . This known hold for many classes trees, including - trees exactly one vertex degree greater two. In fact, it been verified certain slightly larger also have , result then conjectured true all trees. first focus paper verify two vertices degrees least three they are adjacent. Our other concerns forests, class graphs their naturally spiders. Here, our shows forest shortest smallest possible any same order.
منابع مشابه
Path decompositions and perfect path double covers
We consider edge-decompositions of regular graphs into isomorphic paths. An m-PPD (perfect path decomposition) is a decomposition of a graph into paths of length m such that every vertex is an end of exactly two paths. An m-PPDC (perfect path double cover) is a covering of the edges by paths of length m such that every edge is covered exactly two times and every vertex is an end of exactly two ...
متن کاملOn the oriented perfect path double cover conjecture
An oriented perfect path double cover (OPPDC) of a graph $G$ is a collection of directed paths in the symmetric orientation $G_s$ of $G$ such that each arc of $G_s$ lies in exactly one of the paths and each vertex of $G$ appears just once as a beginning and just once as an end of a path. Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete Math. 276 (2004) 287-294) conjectured that ...
متن کاملAbundant and rare spiders on tree trunks in German forests (Arachnida, Araneae)
The spider fauna active on the bark of trees in forests on eight sites in different regions in Germany was investigated. Trunk eclectors at about 2-4 meters height on living trees were used in different regions of Germany (SW Bavaria, Hesse, Brandenburg) between 1990 and 2003. In Hesse eclectors were also used on dead beech trees (standing and lying). In this study data, mainly from beech (Fagu...
متن کاملOn eulerian and regular perfect path double covers of graphs
A perfect path double cover (PPDC) of a graph G is a family P of paths of G such that every edge of G belongs to exactly two paths of P and each vertex of G occurs exactly twice as an endpoint of a path in P. Li (J. Graph Theory 14 (1990) 645–650) has shown that every simple graph has a PPDC.A regular perfect path double cover (RPPDC) of a graph G is a PPDC of G in which all paths are of the sa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2023
ISSN: ['1873-5649', '0096-3003']
DOI: https://doi.org/10.1016/j.amc.2022.127574